
CLAIMS 

1 1 . A\iethod of forwarding data over a network from a source node to a 

2 destinmon node, comprising: 

3 providing a subnetwork within the network having a plurahty of 

4 subnetwork nodes connected by a plurahty of subnetwork links, the 

5 subnetwork noo^ including an ingress node and an egress node coupled to the 
source node and tn^estination node, respectively, at least one pair of 
subnetwork nodes being connected by a plurality of subnetwork links, the 
plurality of subnetwork nodes and the plurality of subnetwork links defining a 
plurality of subnetwork pathsSbetween the ingress node and the egress node; 

forwarding a signal fronrthe ingress node to the egress node along a 
! route through a subset of subnetworJ^odes between the ingress node and the 

j egress node, said signal requesting a resjs»gnse from each node along the route; 

I and 

\ receiving response signals from the node^long the route, the response 

I signals defining a plurality of paths within the route Between the ingress node 

. ^ ' and the egress node. 

\ A- 

1 2. The method of claim 1 wK^rein[t\e subnetwork comprises a label-switching 

2 network. 



The method of clJdm 2 wherein the network comprises nodes which forward 
data using Internet protocol node addresses. 
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4. The method of claim 2 wherein each subnetwork node along the route allocates 
a plurality ofilabels for the plurality of paths along the route. 

5. The method of claim 2 wherein: 

the ingres^ode is coupled to a plurality of source nodes; and 

each source Vode coupled to the ingress node is associated with one of 

the plurality of paths ajong the route between the ingress node and the egress 

node. 

6. The method of claim 2 wlkrein: 

the egress node is coupled to a plurality of destination nodes; and 
each destination noda coupled to the egress node is associated with one 

of the plurality of paths along\he route between the ingress node and the 

egress node. 

7. The method of clarm 2 further comprising associating each packet of data to be 
transferred from a particulari^i^^ node to a particular destination node with 



one of the plurality ofWths between the ingress node and the egress node. 

8. The method of claim 7 wherein the associating comprises performing a logical 
operation on information carried in each packet of data. 



9. The method of claim 8 wherein the logical operation comprises a hash 
operation. 
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1 10. The method of claim 8 wherein the logical operation is performed on an 

2 address field in the packet of data. 

1 11. The method of claim 8 wherein the logical operation is performed on a 

2 protocol field in the packet of data. 

1 12. The method of claim 2 wherein a response signal includes a label word which 

^ , I \ \^ defmes a plurality ofdata bits, a first subset ofthe defined data bits being 

associated with the route^etween the ingress node and the egress node and a 
second subset of the definek^ data bits being associated with the plurality of 
paths within the route. 

I 

13. The method of claim 12 wherein the data bits of the second subset of the 
defined data bits are not assigned values by the node that generated the 

! 

response signal. 

14. The method of claim 12 wherein the number n of data bits in the second subset 
^ of the defined data bits determines the number N of defined paths within the 

3 route. 




1 15. The method of claim 1 4 wherein N=2". 

1 16. The method of claim 1 wherein: 

2 1 \ the ingre^ node is coupled to a plurality of source nodes; and 

^ u W >^ ^^^^ sourceHJode coupled to the ingress node is associated with one of 

4 ^Aylj^ / the plurality of paths aWg the route between the ingress node and the egress 

5 V / node. 
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The method of clkim 1 wherein: 

the egress node is coupled to a plurality of destination nodes; and 
each destination node coupled to the egress node is associated with one 

of the plurality of paths^ong the route between the ingress node and the 

egress node. ^ 

The^ft€^hod of claim 1 wherein a subnetwork link between a pair of 
subnetworK^des is assigned to carry a plurality of the defined paths between 
the ingress node^^d the egress itode. 



The method of claim 1 wh^;dn the plurality of subnetwork links connecting 
the at least one pair of subnetwOTk nodes form a single logical link used in 
forwarding the data fi'om the ingress mjjle to the egress node. 

apparatus for forwarding data over a network from a source node to a 
destination node, comprising: 

\ subnetwork within the network having a plurality of subnetwork 
nodes conni^ted by a plurality of subnetwork links, the subnetwork nodes 
including an intoess node and an egress node coupled to the source node and 
the destination nocb^ respectively, at least one pair of subnetwork nodes being 
connected by a pluralrtv of subnetwork links, the plurality of subnetwork nodes 
and the plurality of subnehvork links defining a plurality of subnetwork paths 
between the ingress node ano^e egress node; and 

a communication subsyst^ within the subnetwork for (i) forwarding a 
signal from the ingress node to the egress node along a route through a subset 
of subnetwork nodes between the ingress^ode and the egress node, said signal 
requesting a response from each node along the route, and (ii) forwarding 
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14 response signals from the subnetwork nodes along the route, the response 

1 5 signals defining a>{^urality of paths within the route between the ingress node 

16 and the egress node. * 

1 21 . The apparatus of claim 2(^h^re5k^the subnetwork comprises a label-switching 

2 network. 

1 22. The apparatus OMjlaim 21 wherein the network comprises nodes which 

2 1 I \ forward data usingSIntemet protocol node addresses. 

'i^ / \ 

^ / 23. The apparatus of claimy 1 wherein each subnetwork node along the route 

i I allocates a plurality of lak^ls for the plurality of paths along the route. 

I 24. The appara^ks of claim 21 wherein: 

I the ingre^^iode is cou^lfed to a plurality of source nodes; and 

each source no^fesQoiipled to the ingress node is associated with one of 

' the plurality of paths along ther&ute between the ingress node and the egress 

! node. 

1 25. The appim-atus of claim 21 wherein: 

2 the eCTess node is coupled to a plurality of destination nodes; and 

3 . each destmation node coupled to the egress node is associated with one 

4 \ of the plurality of p^hs along the route between the ingress node and the 

5 ^ (j f egress node. \ 

w \ 

1 / 26. ^ The apparatus of claim 21 wheKein a response signal includes a label word 

2 which defines a plurality of data bhs, a first subset of the defined data bits 

3 being associated with the route between the ingress node and the egress node 
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and a second subset of the defined data bits being associated with the plurality 
of paths within the route. 

27. The apparatus of claim 26 wherein the data bits of the second subset of the 
defined data bits are not assigned values by the node that generated the 
response signal. 

28. The apparatus of claim 26 wherein the number n of data bits in the second 
subset of the defined data bits determines the number N of defined paths within 
the route. 



29. The apparatus of claim 20 wherein a subnetwork link between a pair of 
subnetwwk nodes is assigned to carry a plurality of the defined paths between 
the ingress no&e;^d the egress ncWjer" 

30. The apparatus of claim 20 wh^in the plurality of subnetwork links 
connecting the at least one pair oAv^bnetwork nodes form a single logical link 
used in forwarding the data from ingress node to the egress node. 
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